Codeforces Round 833 Div. 2 E
タグ:
#cartesian_tree
(工事中)
E問題
cartesian tree の実装の参考にした記事が見つからない…
yukicoder contest 363 F
でも、参照した記事を改めて探したら見つからないし、どういうことなのか。
ブラウザの履歴を見ても見つからないのはなぜなのか…もしかして…いや…
数列は左から右に1列に並んでいるものとする。
すなわち、
$ i \lt j
のとき、
$ j
番目の要素は
$ i
番目の要素の右にあり、
$ i
番目の要素は
$ j
番目の要素の左にあるとする。